Từ khi sự tồn tại của NSA được biết đến rộng rãi vài thập kỷ gần đây, đặc biệt từ thập kỷ 1990, cơ quan này được đề cập đến trong nhiều tiểu thuyết trinh thám. Hầu hết trong số này đã thổi phồng vai trò của NSA trong các hoạt động của các cơ quan tình báo. Trong bộ phim Die Another Day trong series phim Jame Bond, nhân vật nữ chính (Bond girl) do Halle Berry thủ vai là một nhân viên của NSA. Hai tiểu thuyết của Dan Brown là Mật mã Da Vinci và Pháo đài số (Tựa gốc "Digital Fortress"), nói về những cuộc giải mã hay truy tìm tung tích chìa khoá của mã tuần hoàn của cặp đôi Susan Fletcher và David Breker. Bên cạnh đó, NSA cũng xuất hiện trong nhiều bộ phim, sách và trò chơi điện tử khác.